TRIGONOMETRIC QUASI-GREEDY BASES FOR L p (T;w) 



MORTEN NIELSEN 

Abstract. We give a complete characterization of 27r-periodic weights w for which the 
usual trigonometric system forms a quasi-greedy basis for L p (T;w), i.e., bases for which 
simple thresholding approximants converge in norm. The characterization implies that this 
can happen only for p = 2 and whenever the system forms a quasi-greedy basis, the basis 
must actually be a Riesz basis. 



1. Introduction 

Let B = {e n }„ e N be a bounded Schauder basis for a Banach space X, i.e., a basis for which 

< inf„ ||e n ||x < sup n ||e„||x < oo. An approximation algorithm associated with B is a 
sequence {A„}S£Li of (possibly nonlinear) maps A n : X —> X such that for x G X, A n (x) is a 
linear combination of at most n elements from B. We say that the algorithm is convergent if 
lim^oo \\x — A n (x) \\x = for every x G X. For a Schauder basis there is a natural convergent 
approximation algorithm. Suppose the dual system to B is given by {e* k }k&\- Then the linear 
approximation algorithm is given by the partial sums S n (x) = Ylk=i e t( x ) e k- 

Another quite natural approximation algorithm is the greedy approximation algorithm 
where the partial sums are obtained by thresholding the expansion coefficients. Greedy 
approximation algorithms are often applied successfully in applications such as denoising 
and compression using wavelets, see e.g. [21 H]. The algorithm is defined as follows. For 
each element x G X we define the greedy ordering of the coefficients as the map p : N — > N 
with p(N) D {j : e*(x) ^ 0} such that for j < k we have either |e*, fc j(x)| < I e p(j) C 3 -) I or 

1 e p(A;)( x )l = I e p(j)( x )l anc ^ P(k) > p(j)- Then the greedy m-term approximant to x is given 
by G m (x) = Yl'j l =i e *p(j)( x ) e p{j)- The question is whether the greedy algorithm is convergent. 
This is clearly the case for an unconditional basis where the expansion x = J2T=i e t( x ) e k 
converges regardless of the ordering. However, Temlyakov and Konyagin [7] showed that the 
greedy algorithm may also converge for certain conditional bases. This lead them to define 
so-called quasi-greedy bases, see [7j. The definition of a quasi-greedy basis in [7] is slightly 
technical, but it was shown by Wojtaszczyk [TT] to be equivalent to to the following statement 
which we use as definition. 

Definition 1.1. A bounded Schauder basis for a Banach space X is called quasi-greedy if 
linim^oo \\x — G m ( x )\\x = for every element 
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In this note we consider the standard trigonometric system T := {(27r) -1 ' 2 e lteB }fc 6 z on 
T := [— 7r,7r). As is very well known, T is an unconditional (orthonormal) basis for L 2 (T) 
and it is immediate that the greedy algorithm convergences. However, we are not so fortunate 
when we consider T in L P (T), p ^ 2. It was proved by Temlyakov [21 [9] that T fails to be 
a quasi-greedy basis for L P (T), 1 < p < oo, p ^ 2. This negative result was also proved 
independently by Cordoba and Fernandez for 1 < p < 2, see [2]. So we have to look for 
spaces other than L P (T) if we want to extend the positive result for T in L 2 (T). One possible 
path forward is to consider the weighted space 

L P (T; w) := {/ : T -> C; \\f\\> >w = f \f(t)\ p w(t) dt < oo}, 1< p < oo, 

J —IT 

where w is a non-negative 27r-periodic weight. For a suitable choice of weight, we can make 
L P (T; w) larger or smaller than L P (T). The dual system to T in L P (T; u>) for a positive weight 
w is (at least formally) 

iv^F^C*) Jjfe=i 

and the expansion relative to this system is 

f = rY,[* f(t)w(t)-^w(t)dte ikt = i-^( /; e ifc ')e^, 

where (-, •) is the standard inner product on L 2 (T). Thus, the greedy algorithm for T 
in L p (T;w) coincides with the usual greedy algorithm for the trigonometric system. Our 
main result in Section [3] gives a complete characterization of the non-negative weights w on 
T := [— 7r, 7r) such that T forms a quasi-greedy basis L P (T; w). The characterizing condition is 
rather restrictive: we must have p — 2, and for p = 2, T forms a quasi-greedy basis L 2 (T; w) 
if and only if there exists C > such that C^ 1 < w(t) < C . As a consequence, we can 
conclude that T is a quasi-greedy basis L 2 (T; w) if and only if T is a Riesz basis for L 2 (T; u>). 
This is perhaps surprising since a priori, the Riesz basis property is much more restrictive 
than the quasi-greedy one. In Section [2] we characterize the weights w such that T is a 
Schauder basis for L 2 (T; w). This characterization, and our main result in Section [3l is given 
in terms of the so-called Muckenhoupt y4 2 -condition. Finally, we consider an application to 
polynomial weights in Section HI 

2. Trigonometric Schauder bases for L p (T; w) 

In this section we give a characterization of when the trigonometric system form a Schauder 
basis for L P (T; w). We need to have a Schauder basis in order for thresholding to make sense. 
The result is a direct consequence of the celebrated result by Hunt, Muckenhoupt, and 
Wheeden [6]. 

Let us first fix the notation. Let ek(t) := (2n)^ 1 ^ 2 e lkt and let T = {e nk }^ =1 be the "natural" 
ordering of the trigonometric system given by the enumeration {n^}^ = {0, — 1, 1, —2, 2, . . .}. 
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We wish consider both the symmetric partial sum operator 



N 



T N(f) = (/' efc ) efc ' 



k=-N 

where (•, •) is the standard inner product on L 2 (T), and the partial sum operator 

N 

SnU) = ^2(f,e nk )e nk . 

k=l 

We need the Muckenhoupt A p -condition. We use the convention that • oo = 0. 

Definition 2.1. A nonnegative 27r-periodic function w is called an A p -weight, 1 < p < oo, 
if there exists a constant K < oo such that for every interval I C M, 

1 f w{t) dt] ( j w(t)~p^ dt] <K. 



The family of all Ap-weights is denoted A P {T). 

The two trivial A p - weights, w = and w = oo, are not interesting from our point of 
view since the associated L P (T, w) is either trivial or far too large to be useful. We therefore 
exclude the trivial weights, and notice that all the remaning A p - weights satisfy < w(t) < oo 

a.e., and one easily verifies that w, w~~ E L 1 (T). The following theorem is proved in [6]. 

Theorem 2.2 Q6J). Let w be a nonnegative 2n -periodic weight and consider formally T/v : 
L P (T; w) — > L p (T;w), 1 < p < oo. Let \\Tn\\ p , w denote the corresponding operator norm. 
Then sup N \\Tn\\ p ,w < oo if and only if w G A P (T). 

We now consider the following equivalent version, which gives a nice characterization of 
when T forms a Schauder basis for L p (T;w). 

Proposition 2.3. Let w be a nonnegative 2-K-periodic weight on T. Then T is a Schauder 
basis for L p (T;w), 1 < p < oo, if and only if w E A P (T). 

Proof. First, suppose w E A P (T). Then < w(t) < oo a.e. and T span a dense subset of 
L P (T; w). The natural bi-orthogonal system to T is given by {w {t)~ 1 e rik }'^L 1 where we notice 
that w{t)~ l e rik E L q (T;w), l/p+ 1/q = 1. The partial sum operator is given by 

S N(f) = ^2 f(t)w(t)- l e nk (t)w(t)dte nk = ^(f, e„ fc )e nfe , 
k=\ k=i 
so, in particular, S 2 n+i = T N forN> 1. Also, 

S2N+2 = T N + (/, e n2JV+2 )e n2JV+2 , 

with 

\\{f i e n2 N+2 ) e n 2N+2 \\ P ,w < CKfw 1 P ,W 1 P C n2N+2 ) \ < C'\\f\\ P)W , 
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where we used that w,w~ q ^ p G L 1 (T). Hence, by this observation and Theorem 12.21 we 
obtain swp N ||*Sjy|| P)11 j < oo and it follows that T is a Schauder basis for L p (T;w). Next, 
suppose T is a Schauder basis for L p (T;w). Let {c4}£Li C L q (T;w) denote the unique dual 
(bi-orthogonal) system. We claim that dk = w~ 1 e nk . To verify the claim, notice that 



Cj,k ■= / d k (t)e n .(t)w(t) dt = 5 jik , 

J —IT 

where (cj t k)j are nothing but the Fourier coefficients of dk(t)w(t) G L 1 (T). Thus, dk(t)w(t) = 
e nk (t) a.e. In particular, since |c4(£)| < oo a.e., < w(t) < oo a.e., and dkit) = w(t)~ l e nk (t). 
We have 5at(/) = Z^fcLi(/> e n k ) e n k - The fact that T is a Schauder basis now gives 

sup ||T/v|| p ,™ < sup H-S'jvllp.iu < oo, 

N N 

and we use Theorem 12.21 to conclude that w G A P (T). □ 

Remark 2.4. We can move the trigonometric Schauder basis in L p (T;w) to L P (T) using the 
isometric isomorphism U : L P (T; w) — > L P (T) defined by U(f) = w l l p f . Thus, 

Ht)^e nk (t)} km and 

lw(t) ,y ) keN 

form a biorthogonal Schauder basis system in L P (T) whenever w G A P (T). 

3. Trigonometric quasi-greedy bases for L p (T;w) 

Proposition 12.31 tells us that T is a Schauder basis for L P (T; w) if and only if w G A P (T). In 
this section we prove the main result of this note: T can be quasi-greedy in L P (T; w) only for 
p = 2, and we characterize the weights w G ^(T) for which T is quasi-greedy in L 2 (T;w). 
First, we needs to recall some basic property of quasi-greedy bases. 

The first result we state is due to Wojtaszczyk [IT] , see also [5]. It shows that quasi-greedy 
bases are unconditional for constant coefficients. 

Lemma 3.1. Suppose {6fc}fceN is a quasi-greedy basis in a Banach space X. Then there exist 
constants < C\ < c 2 < oo such that for every choice of signs = ±1 and any finite subset 
A C N we have 



(3.1) ci 1 1 < || ^2 £ kbk\\ x < c 2 || y^6& 



k£A k£A k&A 



X ' 



We can use Lemma 13.11 together with some basic facts about the geometry of L P (T; w) to 
prove the following result. 

Proposition 3.2. Suppose that the trigonometric system T = {e nk }k£N is quasi-greedy in 
L p (T;w) for some 1 < p < oo. Then there exist constants < c\ < c 2 < oo such that for 
any e = {ek}ken G {—1, 1} N and any finite subset AcN, 

( 3 -2) CxH^^H^s^ll <c 2 |A|^. 



keA 
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Proof. First we consider the case 1 < p < 2. Let ri,r2, ... be the Rademacher func- 
tions on [0,1] defined by r^{t) = sign(sin(2 fc 7rt)), and take any finite subset of integers 
A = {ki, k 2 , ■ ■ ■ , k N } C N. Put D N = J2b=i £ k„ e n kl - Using Lemma I3TTI and the fact that 
L p (T;w) has cotype 2 (see e.g. [TQ1 Chap. 3]), we obtain 

rl N N 

\\ D 4lp(J;w) X / \\H r ^ ek -\\LnT; W ) dU ~ C (Z)ll e ^JIw(T^)) 2 X N ' /2 - 
J ° n=l n=l 

Now suppose 2 > p < oo. Then L p (T;u>) has type 2 ([TO, Chap. 3]), and using Lemma l3~fl 
we get the estimate 



,1 N N 



\\ D n\\lHT; W )~ [ llS r "W^JIi>(T;«) dw ^ C7 (Z)ll e n*JlW;«')) 1 
J ° n=l n=l 

The above estimates give ||-Djv||l 2 (T;«;) x N 1 ^ 2 . For 1 < p < 2, we notice that 
and (I3.2p holds in the range 1 < p < 2. For 2 < p < oo, we use 

iV 1 / 2 X ||-Djv||l 2 (T;«j) < ||-Djv||lp(T;iu) 

to reach the conclusion. □ 

A sequence {6„} ne N in a Banach space X is called democratic if there exists D such that 
for any finite subsets A,5cN with the same cardinality \A\ = \B\, we have 



J2 ek \\x ^ D \\ Y, e A 

k€A keB 



X ' 



For any democratic sequence, we can define the fundamental function 



(3.3) <p(n) := sup || 



ek\ 



AcN:|,4|<n 



X ' 



keA 



Proposition 13.21 shows that whenever T is a quasi-greedy basis for L P (T; w), T is democratic 
with fundamental function (p(n) x n 1 ^ 2 . For such bases, it is possible to prove a strong 
version of the Hausdorff- Young inequality. Let us introduce some notation. 

For a sequence {a n }^ =1 we denote by {a* } a non-increasing rearrangement of the sequence 
{|a n |}. Then we define the Lorentz norms 

oo 

||{a„}lkoo := supn 1/2 < and ||{o n }|| 2 ,i := ^n~ 1/2 <. 

n , 

n=l 

The following important theorem was proved in 
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Theorem 3.3 ([IT]). Let B = {bk}ken be a democratic quasi- greedy basis for a Banach space 
X. Suppose that the fundamental function (13. 3p associated with B satisfies tp(n) x n 1//2 . 
Then there exist constants < C\ < c 2 < oo such that for any coefficients {a k } 

Ci||{afe}|| 2 ,oo < ||X] a/c&/c llx - c 2ll{ a fc}ll2,i- 

fceN 

Remark 3.4. Of special interest to us is the fact that || ■ || 2) i and || ■ || 2)00 assign (approxi- 
mately) the same norm to flat sequence. More precisely, for B = {b k } keN a quasi- greedy basis 
satisfying the hypothesis of Theorem I3.3[ there exist ci, c 2 > such that for any unimodular 
sequence {a k } k( z\, A C N (i.e., \a k \ = 1 for k G A), we have 

(3.4) c^AI 1 / 2 < || ^^^lU < c 2 |A| 1 /2 j 

feeA 

since ||{cifc}fceA||2,i x || { a fc}fceA ||2,oo x (A) 1 / 2 . The estimate H3.4[) will be used below to prove 
our main result, Theorem 13.51 

Theorem 3.5. Let w be a nonnegative 2ti -periodic weight. Suppose T is a quasi-greedy basis 
for L P (T; w), 1 < p < oo. Then p = 2, w G A 2 , and there exists a positive constant C such 
that C- 1 < w(t) <C a.e. 

Proof. Suppose T is a quasi-greedy basis for L P (T; w). Then, in particular, T is a Schauder 
basis for L P (T; w) and w G A p by Proposition 12.31 Now we use the Dirichlet kernel := 
X]fcLi e n k to study w(t). For each u G T, we have e nk (t — u) = e nk {t)e nk {—u) with \e nk (—u)\ = 
1, and we obtain 

N 

D N {t-u) = ^e rik (-u)e rik {t). 

k=l 

Now the estimate (13.41) gives uniformly in u, 

/■7T N 

c\N < j \^2e nk (t-u)\ 2 w(t)dt<clN, 
J- w k=i 

so 

(3.5) c\< \Y^e nk {t-u)\ 2 w{t)dt<cl 

J - 7T k=i 



Notice that -^| ^2 k= iG nk (t — u)\ is an approximation to the identity at the point u. Thus, 
whenever u G T is a Lebesgue point of w G L 1 (T), we obtain 

cj < w(u) = lim / — | Ve n Jt - u)\ 2 w(t) dt < cj. 
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We conclude that c\ < w(t) < c\ a.e. Now suppose p ^ 2. By Proposition 13.21 ||-Djv||lp(T;io) 
N 1 / 2 , and it follows from Holder's inequality that 

N 1/2 x \\D N \\ p < WDxWlWDxWl- 6 , 1< p < 2, 9 = - - 1, 

P 

or 

ii-e o a _P~ 2 



iV 1/2 x pivlla < pivllxll^ivll^, 2 < p < oo, 9 



2p-2 

In both cases we can conclude that H-DatIIl^T;^) x A^ 1//2 since ||-Djv||L 2 (i>) x N 1 / 2 . However, 
this is a contradiction since we have the well-known estimate of the Lebesgue constant for 

||£V||li(!» X |Piv|Ul(T) < Clog(iV), 

where we used < w(t) < c\ a.e. Thus, T quasi-greedy implies that p = 2, u> G .4.2 (T) and 
c\ <w(t) < c\ a.e. □ 

Theorem 13.51 shows that the class of weights w G 4.2 (T) such that T is a quasi-greedy 
basis for L 2 (T;w) is very restrictive. In fact, the are no conditional quasi-greedy bases for 
L 2 (T;w) as the following corollary shows. 

Corollary 3.6. Let w be a positive 2ir-periodic weight for which T is a quasi-greedy basis 
for L 2 (T; w). Then T is a Riesz basis for L 2 (T; w). 

Proof. Suppose T is a quasi-greedy basis for L 2 (T;w). According to Theorem 13. 5[ there 
exists C > such that C^ 1 < w{t) < C a.e. Hence, for any finite sequence {ak}k, 

I y^q fc e nfc (t)| dt < \^2a k e nk (t)\ w(t) dt < C \ \ ^a h e nk (t)\ dt 
k k J- 77 k 

In particular, || J2k a k e n k ||| w x ll{ a fc}fcll£2, which shows that T is a Riesz basis for L 2 (T;w). 



4. An application 

Here we consider an application for general polynomial weights of the results obtained in 
the previous two sections. 

Proposition 4.1. Let P be a polynomial of degree n with \P(— 7r)| = |P(7r)|. For — 1/n < 
fi < 1/n, T is a Schauder basis for L 2 (T; |P| M ). For such a weight \P\^, T is a quasi-greedy 
(and thus Riesz) basis for L 2 (T; [P^) if and only if P has no zeros on T. 

Proof. Stein and Ricci [8] proved that for n G N and < \i < 1/n there exists a uniform 
constant c := c(n, p) such that 

J \P(t)\-»dt<c(^j \P(t)\dt 
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where P is any polynomial of degree n. It follows by Holder's inequality that 
J \P(t)\"dt<c'(J \P(t)\dtj ^ c ' c (y \P(t)\~^dt 

which together with the fact that the class of polynomials of degree n is invariant under 
any dilation and translation, proves that |P| M is in ^(T) for — 1/n < fi < 1/n, provided 
|P(— 7r)| = |P(7r)|. Thus, for — 1/n < fi < 1/n, T is a Schauder basis for L 2 (T; |P| M ). 
Obviously |P| M is bounded on [— 11,71] so T is a quasi-greedy (and thus a Riesz) basis for 
L 2 (T; |P| M ) if and only if P has no zeros on T. □ 

Example 4.2. This is the famous example by Babenko of a conditional Schauder basis for 
L 2 (T) [TJ. Using Remark 12.41 and Proposition 14.11 we see that the system {|^| a e rifc }^ =1 forms 
a Schauder basis for L 2 (T) for < a < 1/2 since, according to Proposition 14.11 e .4.2 for 
— 1 < n < 1. The basis is conditional since i has a zero on T. 
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